Novel Defect-correction High-order, in Space and Time, Accurate Schemes for Parabolic Singularly Perturbed Convection-diffusion Problems

نویسندگان

  • PIETER W. HEMKER
  • LIDIA P. SHISHKINA
  • L. P. Shishkina
چکیده

New high-order accurate finite difference schemes based on defect correction are considered for an initial boundary-value problem on an interval for singularly perturbed parabolic PDEs with convection; the highest space derivative in the equation is multiplied by the perturbation parameter ε, ε ∈ (0, 1]. Solutions of the well-known classical numerical schemes for such problems do not converge ε-uniformly (the errors of such schemes depend on the value of the parameter ε and are comparable with the solution itself for small values of ε). The convergence order of the existing ε-uniformly convergent schemes does not exceed 1 in space and time. In this paper, using a defect correction technique, we construct a special difference scheme that converges ε-uniformly with the second (up to a logarithmic factor) order of accuracy with respect to x and with the second order of accuracy and higher with respect to t. The conditions are given which ensure the ε-uniform convergence of the defect-correction schemes with a rate of O(N−k ln N + K−k0), k = 1, 2, k0 = 1, 2, 3, where N + 1 and K + 1 denote the number of the mesh points in x and t, respectively. Theoretical results and the efficiency of the newly constructed schemes are confirmed by numerical experiments. 2000 Mathematics Subject Classification: 65M06; 65M12; 65M15.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modelling, Analysis and Simulation High-order time-accurate schemes for singularly perturbed parabolic convection-diffusion problems with Robin boundary conditions

The boundary value problem for a singularly perturbed parabolic PDE with convection is considered on an interval in the case of the singularly perturbed Robin boundary condition; the highest space derivatives in the equation and in the boundary condition are multiplied by the perturbation parameter ε. In contrast to a Dirichlet boundary value problem, for the problem under consideration the err...

متن کامل

High-order Time-accurate Schemes for Singularly Perturbed Parabolic Convection-diffusion Problems with Robin Boundary Conditions

The boundary-value problem for a singularly perturbed parabolic PDE with convection is considered on an interval in the case of the singularly perturbed Robin boundary condition; the highest space derivatives in the equation and in the boundary condition are multiplied by the perturbation parameter ε. In contrast to the Dirichlet boundary-value problem, for the problem under consideration the e...

متن کامل

Acceleration by Parallel Computations of Solving High-Order Time-Accurate Difference Schemes for Singularly Perturbed Convection-Diffusion Problems

For singularly perturbed convection-diffusion problems with the perturbation parameter εmultiplying the highest derivatives, we construct a scheme based on the defect correction method and its parallel variant that converge ε-uniformly with second-order accuracy in the time variable. We also give the conditions under which the parallel computation accelerates the solution process with preservin...

متن کامل

High-order time-accurate schemes for parabolic singular perturbation problems with convection

We consider the first boundary value problem for a singularly perturbed parabolic PDE with convection on an interval. For the case of sufficiently smooth data, it is easy to construct a standard finite difference operator and a piecewise uniform mesh, condensing in the boundary layer, which gives an ε-uniformly convergent difference scheme. The order of convergence for such a scheme is exactly ...

متن کامل

Numerical method for singularly perturbed fourth order ordinary differential equations of convection-diffusion type

In this paper, we have proposed a numerical method for singularly perturbed  fourth order ordinary differential equations of convection-diffusion type. The numerical method combines boundary value technique, asymptotic expansion approximation, shooting method and  finite difference method. In order to get a numerical solution for the derivative of the solution, the given interval is divided  in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003